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ABSTRACT 



According lo the image processing method, when the num- 
ber of shadow polygons existing between a depth position of 
pixels of ordinary polygons subject to shadowing and an 
infinite position is counted and that number is an odd 
number, those pixels are unconditionally judged to be posi- 
tioned inside a region of shadow volume. Therefore, regions 
to undergo shadowing can be eflSciently detected by judging 
whether the number is an odd number or an even number at 
all pixel positions. 

4 Claims, 9 Drawing Sheets 
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IMAGE PROCESSING DEVICE AND IMAGE 
PROCESSING METHOD 

BACKGROUND OF THE INVEN^FION 

1. Field of the lovention 

The present invention relates to an image processing 
device utilized by a computer and in particular to an image 
processing device and method thereof that can efiScicntly 
determine a shadow region of an object. 

2. Description of the Related Art 

Shadow polygon methods have been proposed which 
allow a shadow of an object to be drawn utilizing hidden- 
surface cancellation processing hardware that uses the 
Z-value in image processing. For example, this method is 
proposed in unexamined patent publication, KOKAI HE! 
2-73479. This type of shadow polygon method utilizes a 
virtual object for the punJose of s&adow-casting. This is 
called shadow volume. Afihadow vo lum^ a shadow space 
produced by a light source dUd aiTobject that shields the 
light. The inner side of this shadow volume is the region that 
becomes the shadow for an object and the outer side is the 
region irradiated by the light from the light source. 

A shadow volume is a semi-infinite polyhedron and the 
plurality of sidewalls comprising this polyhedron are semi- 
infinite polygons called shadow polygons. Therefore, a 
shadow volume is comprised by a plurality of shadow 
polygons. The shadow polygons are handled in like manner 
to ordinary polygons thereby allowing shadowing. 

FIG. 1 shows a shadow process utilizing shadow volumes 
and shadow polygons which comprise the shadow volumes. 
In this example, shadow volumes SVl, SV2 and SV3 are 
formed by means of blocking light from the light source by 
opaque polygons PI, P2 and P3. Because the light source is 
on the left side in the figure, shadow volumes SVl, S V2 and 
SV3 are generated on the right sides of opaque polygons PI, 
P2 and P3, respectively. Further, cross sections of the 
shadow volumes are shown in the figure. Therefore, shadow 
volume SVl is formed by shadow polygons SPll and SP12, 
shadow volume SV2 is formed by shadow polygons SP21 
and SP22, and shadow volume SV3 is formed by shadow 
polygons SP31 and SP32. 

At the present, the position of the view point is tempo- 
rarily at view point 1 of a position outside the shadow 
volumes. In order to detect either the region of a shadow 
inside a shadow volume or the region irradiated by outside 
light, shadow polygons passing through in the direction of 
the Z-axis (direction of arrow) from view point 1 to a normal 
polygon are counted and then that count value is detected as 
either an even number or an odd number. As shown in FIG. 
1, when view point 1 is positioned at the outer side of a 
shadow volumes, it is understood that if the count value is 
an even number, the region is outside a shadow volume and 
if the coimt value is an odd number, the region is inside a 
shadow volimie. 

Therefore, in order to judge whether the surface of a 
certain polygon is a region of a shadow, the number of 
shadow polygons existing in front of the position of that 
certain polygon, namely, between the position of that poly- 
gon and the position of the view point can be counted and 
then if that count value is an even number, the region is 
inside a shadow and if the count value is an odd number, the 
region is outside a shadow, . _ 

For example, if ordinary polygon OP exists intersecting 
shadow volume SV3 as shown in FIG. 1, two shadow 
polygons SP31 and SP32 exist between the a-b region of 
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ordinary polygon OP and the view point 1. Because of this, 
the region a-b is judged to be a region outside shadow 
volume SV3. Furthermore, one shadow polygon SP32 exists 
between the b-c region of ordinary polygon OP and the view 

5 point 1. Because of this, the b-c region is judged to be a 
region inside shadow volume SV3. Even further, because no 
shadow polygons exist between the c-d region and the view 
point 1, the c-d region is judged to be a region outside 
shadow volimie SV3. 

10 As described above, shadow processing that utilizes 
shadow voltmies and shadow polygons utilize a method 
similar to a hidden-surface cancellation method that uses 
Z-values, allowing the number of shadow polygons which 
exist between a certain polygon and a view point to be 

15 counted. 

However, when the view point is positioned inside a 
shadow volume as seen by view point 2 in FIG. 1, if the 
number of shadow polygons between the view point 2 and 
the ordinary polygons is an odd number, the region is outside 
a shadow volume and if it is an even number, the region is 
inside a shadow volume. In other words, when the view 
point is positioned inside a shadow volume, the relationship 
between a region outside a shadow and a region inside a 
shadow for an odd number and an even number of polygons 
up to the view point is reversed compared to when the view 
point is positioned outside a shadow volume. 

Therefore, in a conventional shadow processing method, 
it is necessary to judge whether the position of the view 
point is outside the shadow volume or inside the shadow 
volume. This judgment is, for example, necessary to carry 
out complicated calculations such as finding an equation of 
the surfaces of a shadow polygon. Fiirther, depending on the 
results of the judgment, it must be necessary to change the 
relationship between the even/odd number of shadow poly- 
gons positioned between an ordinary polygon and an view 
point and whether the region is inside or outside a shadow. 

SUMMARY OF THE INVENTION 

Thereupon, the object of the present invention is to solve 
the above-mentioned conventional problems and provide an 
image processing device and method thereof that can carry 
out shadow processing to produce shadows with even more 
efiSciency. 

A further object of the present invention is to provide a 
^^ecording medium that records a program that can canry out 
shadow processing to produce shadows with even more 
efiSciency. 

In order to achieve the above-mentioned objectives, pro- 
5Q vided is an image processing device comprising: 

a pixel data generation step for generating position data 
and depth data in a display screen for pixels of first 
ordinary polygons, and generating position data and 
depth data in a display screen for pixels of shadow 
55 polygons which specify a shadow space produced by 
second ordinary polygon blocking light from a light 
source; 

a step for storing the- depth data for pixels the first 
ordinary polygons with the shortest depth at each pixel 

60 position; 

a shadow determination step for detecting whether said 
shadow polygons exist between the stored depth posi- 
tion of pixels and an infinite position for each pixel 
position, detecting either an odd or even number of 

65 shadow polygons existing between the two positions, 
and determining that a shadow exists at said pixel when 
the number of shadow polygons is an odd number and; 
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a rendering step for carrying out a shadowing process for FIG. 8 shows changes in light mask buffer data when a 

pixels judged to have shadow by said shadow deter- shadow is formed by means of reverse hidden-surface 

mination step. processing of a shadow polygon; ^ ^ ^ ^ 

According to the image processing method above, when FIG. 9 shows changes in light mask buffer data when a 

the number of shadow polygons existing between a depth 5 shadow is formed by means of reverse hidden-surface 

position of pixels of ordinary polygons subject to shadowing processing of a shadow polygon; 

and an infinite position is counted and that number is an odd piG. 10 shows an example of a structure when image 

number, those pixels are unconditionally judged to be posi- processing of the preferred embodiment is carried out by 

tioned inside a region of shadow volume. Therefore, regions software using a general-purpose computer. 

to undergo shadowing can be efficiently detected by judging DESCRIPTION OF THE PREFERRED 

whether the number is an odd number or an even number at EMBODIMENTS 

all pixel positions. . 

Furthermore, in order to achieve the above-mentioned In the foUowing, an embodiment of the present invention 

objectives, provided is an image processing device compris- will be described with reference to the attached drawings, 

ijjg. ' The technical scope of the present invention is not limited to 

a pixel data generation step for geaerating position data this embodiment however. 

and depth data in a display screen for pixels of first Jq this embodiment, a shadow process that executes 

ordinary polygons, and generating position data and shadowing utilizes shadow volumes and shadow polygons 

depth data in a display screen for pixels of shadow v^hich comprise the shadow volumes. Moreover, the shadow 

polygons which specify a shadow space produced by region is detected by means of comparing the Z-value of 

second ordinary polygon blocking light from a light ^ ordinary polygons which underwent shadowing and the 

source; Z-value of shadow polygons, 

a step for storing the depth data for pixels of the first a embodiment of the present invention will be roughly 

ordinary polygons with the shortest depth at each pixel described according to FIG. 1. In this embodiment the 
position; 25 number of shadow polygons positioned between an ordinary 

a shadow determination step for detecting whether said polygon that underwent shadowing and an infinite point is 

shadow polygons exist between the stored depth posi- counted and if that count value is an even number, the region 

tion of pixels and an infinite position for each pixel is judged to be outside the shadow volume and if that count 

position, and determining whether a shadow exists at value is an odd number, the region is judged to be inside the 

said pixel in accordance with the number of shadow shadow volume. In other words, the embodiment is pre- 

polygons existing between the two positions and; mised on the fact that a shadow volume must be a closed 

i5w a rendering step for carrying out a shadowing process for space from an infinite point. As shown in FIG. 1 each 

pixels judged to have shadow by said shadow deter- shadow volume S VI to SV3 is a shadow space extending to 

mination step infinity in the direction towards the right side of the figure. 
As described above, because it is possible to judge 35 Namely, a shadow space is closed in the upward direction of 

whether a shadow exists at a pixel in accordance with the the figure (direction of Z-value). Therefore, an infinite 

number of shadow polygons existing between the stored position of a Z-value must be outside a shadow volume. . 

depth position of pixels of first ordinary polygons and an According to this method, even when the view pomt is ^ 

infinite position, a shadowing process can be executed using outside a shadow volume or inside a shadow volume, if the i 
a simple algorithm. In particular, when an infinite position is ^ number of shadow polygons between an ordinary polygon \\ 

positioned inside a shadow volume, shadowing is carried out and an infinite point is an even number, the region can be / 

when the number of polygons detected above is an even uniformly judged to be outside a shadow volume and if the^ 

number. Further, when an infinite position is positioned number is an odd number, the regioncanb«un^^ 

outside a shadow volume, shadowing is carried out when the judged to be inside a shadow volume. <fesEoASirl3y~Tli^^ 
number of polygons detected above is an odd number. 45 number and even number designations written inside paren- 

The present invention also includes and image processing thesis in FIG. 1, the relationship between the odd number 

device that executes the above-mentioned image processing and the even number is the same for view point 1 and view 

method and a computer readable recording medium that point 2. Furthermore, a judgment as to whether shadow 

records an image processing program to have a computer polygons are positioned between an ordinary polygon and an 

execute the image processing method. 50 infinite point can be done by comparing a Z-value in hke 

^r.,^^ t^^o^nrno^r^xT r^x: Tut: piD AWiMP Q manner to the conventional example. In other words, when 

BRIEF DESCRIPTION OF THE DRAWINGS ^^^^^^ ^ ^ ^ ^ .^^j ^ ^^^^^^ p^l^^^^ 1^^^,^ l^e ^ 

FIG. 1 shows a shadow process utilizing shadow volumes z-value of a pixel of an ordinary polygon, it can be judged, 

and shadow polygons which comprise the shadow volumes; jjj^g ^ reverse hidden-surface processing, that a shadow 

FIG. 2 shows the structure of the image processing device polygon exists. / 

of the preferred embodiment; FIG. 2 shows the structure of the image processing device 

FIG. 3 shows an example of the composition of polygon of tjjg preferred embodiment. CPU 10 executes an applica- 

data generated by geometry processing portion 18; tion program to generate images and then generates polygon 

FIG. 4 shows a raster scan method; data within a three-dimensional world coordinate system. 

no 5 is a flowchart of image processing that includes go Further, in order to carry out shadow processing, shadow 

shadow processing of the preferred embodiment; polygon data is also generated comprising a shadow volume 

HG 6 shows changes in light mask bufl:er data when a that is formed by fight rays from a light source being blocked 

shadow is formed by means of reverse hidden-surface by an object. CPUlO is comiected through a bus to RAM 12, 

processing of a shadow polygon; ROM 14 and I/O portion 16 that mputs operation mput 

HG. 7 shows changes in light mask bufl:er data when a 65 information. . ^ u omi ia • 1.1.^ 

shadow is formed by means of reverse hidden-surface The polygon data generated by CPU 10 is supphed to 

processing of a shadow polygon; geometry processing portion 18. In geometry processing 
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portion 18, displayiog polygons are determined by, for The screen coordiDates and the Z-value of the pixels — v 

example, a cUpping process and then the coordinate data of generated by pixel data generation portion 24 are supplied to \ 

the polygons undergo perspective conversion from a three Z-value comparator 26, Tlie Z-value of the pxels to be / 

dJnsfo^nal world cU^^^^^^ ^^2 :^^^^ / 

coordinate system of a display screen according to the 5 »^ pixels and L Z-value of the pixels 

position of the view point. Further, f*^^^ P^^^^^^^^^ Tbe d^played of the ordinary polygon whi^^ ) 

transferred to renderer 20 and then is stored m polygon ^^^^^^ into lvalue buffer 28 For a case where Z-value f 

buffer 22. comparator 26 carries out hidden-surface cancellation pro- \ 

FIG. 3 shows an example of the composition of polygon cessing for an ordinary polygon, when the Z-value of the \ 

data generated by geometry processing portion 18. FIG. 3 p^^jg smaller than the corresponding Z-value inside the I 

shows an example of a data composition of ordinary poly- Z-value buffer 28, that generated Z-value is written into / 

gon OP such as a translucent polygon or an opaque polygon ^.value buffer 28 and the corresponding polygon ID is also / 

as well as an example of a data composition of a shadow vvrilten into Zrvalue buffer 28. For a case where Z-value-^ 

polygon SP, comparator 26 carries out reverse hidden-surface cancella- 

Ordinary polygon OP is comprised by parameters of three tion processing for a sjjadowpol^gon, when the Z-value of j 

^ vertexes 00 to 01 which comprise a triangular polygon. The the pbcels is larger than the corresponding Z-value inside the / 

following representative values are included in the vertex Z-value buffer, count data inside light mask buffer 30 counts / 

parameters: a Z-value that indicates screen coordinates (sx, up one (1). Or, when the light mask buffer 30 records two \ 

sy) and the depth within a display screen, texture coordinates values of data of one bit that distinguishes between an odd f 

(Tx, Ty) which function to transfer texture data representing number and an even number only, that data converts from an \ 

the pattern of the surface of a polygon, normal vectors (Nx, odd number to an even number or from an even number to \ 

Ny,Nz)ofvertexes which function to carry out a process for an odd number (hereinafter referred to as odd/even j 

the light source, a value indicating degree of transparency, conversion). f 
and color data. ^5 As made clear from the above-mentioned description, the 

In contrast, in like manner, data of shadow polygon SP is polygon ID and its Z-value which should be displayed for 

comprised by parameters of three vertexes 10 to 12 which every pixel are recorded in Z-value buffer 28. Moreover, 

comprise a triangular polygon. Further, a shadow polygon is data of the counted number of shadow polygons or odd/even 

a virtual polygon so that it is not necessary for shadow data for every pixel is recorded in the light mask buffer 30, 

polygon SP to be actually drawn. Therefore, the parameter when hidden-surface cancellation processing of all ordi- 

data LS sufficient if the screen coordinates and the Z-value jjary polygons in one frame and reverse hidden-surface 

that indicates depth are included. Moreover, as shown in cancellation processing of all shadow polygons in the frame 

FIG. 1, a shadow polygon is comprised by a semi-infinite complete, texture coordinates (Tx, Ty), a value, and normal 

polygon and if it undergoes a clipping process one time, will vectors (Nx, Ny, Nz) in each pixel are determined by an 

change to a finite polygon existing within the display screen. interpolation calculation based on vertex parameters in 

Returning to FIG. 2, the composition of the image pro- interpolator 32. Then, in rendering process portion 34, 

cessing device will be described ftirther. Pixel data genera- pattern data is read from texture map memory 36 according 

tion portion 24 inside renderer 20 generates pixel coordinate to texture coordinates for every pixel and then image data 

data inside polygons from polygon data. The generation of that includes color data is calculated. In the calculation of 

pixel data is determined by linear interpolation calculations this image data, a shadowing process is carried out pixels 

utilizing, for example, a raster scan method. judged to be shadow regions by . light mask buffer^ 3^ 

no 4 shows a raster scan method. Referring the example Alternatively, processing for a light source is not earned out 

of a triangular polygon comprising vertexes A, B and C. a forjhe^^i^sls-^^ is, tor 

rLlr scan method sets the X-axis to the right direction of ^^Xa^iClGo^aud shadmg procej-^at determmes the 

the display screen and the Y-axis to the downward direction L inner product of normal vectors andjjfectors from a ligh 

of the display screen and then scans in the direction of the '^^^^o^^ccrT^^ the specular 

X-axis at each position of the Y-axis while successively color and the diffused color of the pixels for a light source, 

moving in the direction of the Y-axis from vertex A, The Image data determined by rendermg proce^ portion 34 is 

screen coordinate values at pixel P and the Z-value are written into frame buffer memory 38. Then, after unage data 

determined by linear interpolation calculations during the 50 of one frame is recorded inside the frame buffer memory 3», 

scan. Referring the example of FIG. 4, when the area that image data is supplied to display device 40 and is then 

between points D and E is scanned, screen coordinates of displayed. 

point D and point E and the Z-value thereof are determined FIG. 5 is a flowchart of image processing that includes 

initially. This calculation is determined by a linear interpo- shadow processing of the preferred embodiment. At first, 

lation method utilizing the segmentation ratio tl, t2 from the 55 image processing of ordinary polygons is initially earned 

vertexes on both sides. Furthermore, the screen coordinates out. Hereupon, in order to simplify the explanation, the 

and the Z-value of pixel P are determined by a linear ordinary polygons are assumed to be opaque polygons, 

interpolation method utilizing the segmentation ratio t3 Renderer 20 receives ordinary polygon data from geometry 

between points D and E. processing portion 18 (SIO). Then, screen coordinates and 

It is not always necessary for the presem invention to 60 Z-values of every pixel are generated by a raster ^an 

determine the screen coordinates and the Z-value of the method in pixel data generation portion 24 (812) Thereat er, 

pixels by a raster scan method. If there is another suitable Z-value comparator 26 compares the Z-value of the Z-v^ue 

calculation method, it can be utilized. For example, the buffer to the Z-values of the pixels dunng processing. When 

position of pixels of a polygons can be detected by a fractal the Z-values of the pixels are smaller that Z-value is written 

method proposed in Japanese Patent Application Number 65 into Z-value buffer 28 smiultaneously the Pdygon^ 

9-305142 separately applied for by the applicants. The being written into Z-v due buffer 28 as wel (S14). The initial 

corresponding U.S. patent application No, is 09/184,240. Z-value of Z-value buffer 28 is. for example, infinite and the 
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Z-values and the polygon ID of the pixels located in front 
(smaller Z- value) in the display screen are stored inside 
Z-value buffer 28. 

Ilie above-mentioned steps S12 and S14 are carried out 
for all pixels of ordinary polygons and steps SIO to S14 are 
further carried out for all ordinary polygons. Next, shadow 
processing for the purpose of shadowing will be described. 

At first, data of a shadow polygon comprising a shadow 
volume that defines shadow space is supplied from geometry 
processing portion 18 to renderer 20 (SI 6). Thereupon, 
screen coordinates and the Z-value of pixek inside the 
shadow polygon are generated by pixel data generation 
portion 24. Hereupon, the processing is carried out by the 
raster scan method described in FIG. 4 or a fractal process- 
ing method not shown in the figure. 

The Z-values of pixels of a shadow polygon and the 
Z-values of pixels corresponding to an ordinary polygon 
recorded in Z-value buffer 28 are compared by Z-value 
comparator 26. When the Z-value of pixel of a shadow 
polygon is larger than the Z-value inside Z-value buffer 28, 
count value of corresponding pixel in the light mask buffer 
30 counts up. Alternatively, odd number/even number data 
undergo odd/even conversion. Moreover, when the value of 
light mask buffer 30 is the count value, the initial value is a 
zero value, and when it is an odd number/even number data, 
the initial value is [0] indicating an even number. And, when 
the pixels of a shadow polygon are positioned between an 
ordinary polygon and an infinite point, that pixel is count or 
odd/even conversion is done. 

The above-mentioned processes are clearly understood by 
referring to FIG. 6 to FIG. 9. FIG. 6 to FIG. 9 show changes 
in light mask buffer data when a shadow is formed by means 
of reverse hidden-surface processing of a shadow polygon. 
In any of these figures, the view point is at the upper portion 
of the plane on the paper and the direction of the line of sight 
is the direction facing the rear side of the plane on the paper 
as shown in FIG. 6. In the example shown in FIG. 6, a 
shadow (slashed line region L, M, N in the figure) is formed 
by a separate ordinary polygon 0P2 on the surface of 
ordinary polygon OPl. In other words, shadow volume SV 
LS shown that is formed by light source 50 and ordinary 
polygon 0P2 blocking the light from light source 50. This 
shadow volume SV forms a triangular drill shape and 
comprises four shadow polygons SPl, SP2, SP3 and SP4. 
Further, this shadow volume SV is intersected by ordinary 
polygon OPl in a region surrounded by points L, M and N. 

Returning to the image processing flowchart of FIG. 5, if 
it is assumed that shadow polygon SPl comprising shadow 
volume SV undergoes the processing in steps S16, S18 and 
S20, light mask buffer 30 counts up or odd/even conversion 
is carried out for the pixels of shadow polygon SPl whose 
z-value is larger than the Z-value of ordinary polygon OPl, 
namely, for the pixels of the shaded line region positioned at 
the rear side in the display screen as shown in FIG. 7. 
Becatise the initial value of light mask buffer 30 is data 
indicating an even number, the region represented by the 
slashed lines of FIG, 7 is data indicating an odd number. 

When the processing of shadow polygon SPl completes, 
the processes of steps S16 to S20 will execute for the next 
shadow polygon SP2 as shown in FIG. 8. When the Z-value 
of the pixels of shadow polygon SP2 is larger than the 
Z-value of Z-value buffer 28, the data of light mask buffer 
30 counts up or it undergoes odd/even conversion. As shown 
in FIG. 8, for shadow polygon SP2 as well, light mask buffer 
30 counts up or it undergoes odd/even conversion for the 
slashed line region (region defined by points M and N) on 
the rear surface side of ordinary polygon OPl. 
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Next, the processes of steps S16 to S20 will execute for 
the shadow polygon SP3 on the rear surface side. For this 
shadow polygon SP3, the data of light mask buffer 30 counts 
up or it undergoes odd/even conversion by a reverse hiddcn- 

5 surface process for the region underneath straight line LN. 
As a result, the coimt data of light mask buffer 30 for the 
region of triangle LMN is detected as an odd number or the 
odd number/even number data is detected as odd number 
data [1]. Further, the same processes mentioned above are 

10 finally carried out for shadow polygon SP4 of the bottom 
surface. In this process, because shadow polygon SP4 is 
positioned in front of an infinite point when the direction 
perpendicular to the plane of the paper is the line of sight 
direction, an odd/even conversion is not carried out for 

15 shadow polygon SP4. 

When the processing of all shadow polygons completes, 
the data in light mask buffer 30 for the pixels which undergo 
shadowing is an odd number or odd number data [1]. 
Further, as previously described, it is not necessary to 

20 reverse the judgment of odd number/even nimiber depend- 
ing on whether the view point is inside a shadow volume or 
not. 

When the processing of all ordinary polygons and shadow 
polygons for one frame completes, the data of Z-value buffer 
28 and the data of light mask buffer 30 are transferred to 
interpolator 32 and rendering process portion 34 (S22). 
Interpolator 32 determines the parameters of each pixel 
using interpolation calculations from vertex data of polygon 
data recorded in polygon buffer 22 according to the polygon 

^° ID recorded inside Z-value buffer 28. 

Image data is generated by rendering process portion 34, 
light source processing for the shadow region is canceled 
according to the data from light mask buffer 30 to reflect in 
the image data as a shadow region (S24). Then, that image 
data is written into frame buffer 38. Finally, the image is 
displayed in display device 40 according to the image data 
of frame buffer 38, 
As described above, the shadow process of this embodi- 

^ ment utilizes shadow volumes and shadow polygons which 
comprise the shadow volumes to carry out reverse hidden- 
surface cancellation processing similar to a hidden-surface 
cancellation processing that tises a Z-value for an ordinary 
polygon, thereby allowing a judgment of whether pixels are 

45 in the shadow region irregardless of the position of the view 
point. 

FIG. 10 shows a compositional example when image 
processing of the prefened embodiment is carried out by 
software using a general-purpose computer. When carrying 

50 out image processing using a general-purpose computer, the 
calculations of the image processing are done in accordance 
with a program stored inside a recording medium. 
Therefore, by storing an image processing program on a 
computer readable recording medium, a general-purpose 

55 computer operates as a specialized image processing com- 
puter. Each procedure described in the above-mentioned 
flowchart is executed in the computer for the image pro- 
cessing program, 

n In -t h c oxam Rlc of FIG. 10, CPU 70 and RAM 72 storing 
60 /game pro grams! and image processing programs which is 
pforiTIt^Tnside calculation RAM 71 are connected to bus 
76. Further, I/O portion 73 connected to bus 76 is connected 
to operating unit 74 operated by an operator and inputs 
operation signals therefrom. Even further, polygon buffer 22 
65 that stores polygon data, Z-value buffer 28, light mask buffer 
30, and texture map memory 36 are provided in the calcu- 
lation RAM 71 for the image processing. Each of these are 
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connected to bus 76. Even further, frame buflfer memory 38 
is connected to bus 76 and is also connected to external 
display device 40. 

In this example, the image processing program is stored 
in RAM 72. However, other than this, an image processing 
program can be installed from recording medium 75, such as 
an external CDROM or magnetic tape, into RAM 71. 

As described above, according to the present invention, in 
a shadow process that executes shadowing in an image 
process, shadow regions are efficiently detected by means of 
detecting the number of shadow polygons between an ordi- 
nary polygon and an infinite position irregardless of whether 
an view point is inside a shadow volume or not. 
Furthermore, because reverse hidden-surface cancellation 
processing is similar to hidden-surface cancellation process- 
ing that uses a Z-value of an ordinary polygon for the 
detection of a shadow region, hardware can be shared. 

What is claimed is: 

1. An image processing device comprising: 

a pixel data generation unit for generating position data 
and depth data in a display screen for pixels of first 
ordinary polygons, and generating position data and 
depth data in a display screen for pixels of shadow 
polygons which specify a shadow space produced by 
second ordinary polygon block light from a light 
source; 

a depth buffer for storing the depth data for pixels of the 
first ordinary polygons with the shortest depth at each 
pixel position; 

a shadow determination unit for detecting whether said 
shadow polygons exist between a depth position of 
pixels stored in said depth buffer and an infinite posi- 
tion for each pixel position, detecting either an odd or 
even number of shadow polygons existing between the 
two positions, and determining that a shadow exists at 
said pixel when the number of shadow polygons is an 
odd number without determining whether the view- 
point lies within a shadow and; 

a rendering process unit for carrying out a shadowing 
process for pixels judged to have shadow by said 
shadow determination unit. 

2. An image processing device according to claim 1 
wherein: 

said shadow determination unit detects whether the depth 
position of pixels of said shadow polygon exists at the 
depth side away from the depth position of pixels 
stored in said depth buffer, and then determine the 
existence of said shadow in accordance with the num- 
ber of times that the existence of said depth position of 
pixels of said shadow polygon at said depth side is 
detected, when said detection for pixels of all shadow 
polygons is complete. 
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3. A method for image processing comprising: 

a pixel data generation step for generating position data 
and depth data in a display screen for pixels of first 
ordinary polygons, and generating position data and 
depth data in a display screen for pixels of shadow 
polygons which specify a shadow space produced by 
second ordinary polygon blocking light from a light 
source; 

a step for storing the depth data for pixels the first 
ordinary polygons with the shortest depth at each pixel 
position; 

a shadow determination step for detecting whether said 
shadow polygons exist between the stored depth posi- 
tion of pixels and an infinite position for each pixel 
position, detecting either an odd or even number of 
shadow polygons existing between the two positions, 
and determining that a shadow exists at said pixel when 
the number of shadow polygons is an odd number 
without determining whether the viewpoint lies within 
a shadow and; 

a rendering step for carrying out a shadowing process for 
pixels judged to have shadow by said shadow deter- 
mination step. 

4. A computer readable recording medium that records an 
image processing program code having a computer execute 
procedures, the procedures comprising: 

a pixel data generation procedure that generates position 
data and depth data in a display screen for pixels of first 
ordinary polygons, and generates position data and 
depth data in a display screen for pixels of shadow 
polygons which specify a shadow space produced by 
second ordinary polygons blocking light form a light 
source; 

a procedure that stores the depth data for pixels of the first 
ordinary polygons with the shortest depth at each pixel 
position; 

a shadow determination procedure that detects whether 
said shadow polygons exist between the stored depth 
position of pixels and an infinite position for each pixel 
position, detects either an odd or even number of 
shadow polygons existing between the two positions, 
and then determines that a shadow exists at said pixel 
when the nmnber of shadow polygons is an odd number 
without determining whether the viewpoint lies within 
a shadow and; 

rendering procedure that carries out a shadowing process 
for pixels judged to have shadow by said shadow 
determination procedure. 
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